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(57) Abstract: Method and apparatus for generating codewords with variable length and redundancy from a single Low-Density 
Parity-Check (LDPC) code with variable length input words. A mother code for encoding data words is generated based on a parity- 
check matrix, wherein the mother code is adjusted to reflect the size of the data word to be encoded. A generator matrix applies the 
mother code to data words to produce codewords for transmission. In one embodiment, a reduction criteria is determined and the 
size of the generator matrix reduced in response. The corresponding parity-check matrix is applied at the receiver for decoding the 
received codeword. 
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RATE-COMPATIBLE LOW- DENSITY PARITY-CHECK (LDPC) CODES 

BACKGROUND 

Field 

[1001] The present invention relates generally to communications, and more 
specifically, to rate-compatible error-correcting coding using Low Density Parity- 
Check (LDPC) codes. 

Background 

[1002] In communication systems thiat employ rate adaptation, for example, 
wherein the transmission data rate is adjusted according to conditions and 
demands of the system, there is a need to transmit data so as to flexibly and 
efficiently adapt the data rate to the current channel conditions. Typical error 
correcting designs, for example, select a fixed code, the code having a certain 
rate and correction capability. To add flexibility for handling different amounts of 
data having different error protection requirements, adjusting to time-varying 
channel conditions, as well as compensating for insufficiently known 
parameters, flexible channel encoding may be employed. 
[1003] For flexible channel encoding, the data bits may be grouped into 
blocks of varying size, and these blocks may be encoded with different amounts 
of redundancy, resulting in codewords of different lengths. Instead of using 
several separate error correcting codes to encode the different groups of bits, it 
is desirable to use a single mother code that may accommodate several rates. 
This is referred to as rate-compatible coding. Using a single code instead of 
separate codes for each desired rate may significantly reduce the complexity of 
both encoding at the transmitter and decoding at the receiver, however, the 
reduced complexity is achieved at the expense of some performance 
degradation. One such method for rate-compatible coding involves Rate- 
Compatible Punctured Convolutional (RCPC) codes. This and other current 
methods offer limited performance or incur undesirable computational 
complexity at the decoder. 



NSDOCID: <WO 2004047307A1 J_> 



WO 2004/047307 

PCT/US2003/036230 

2 

[1004] There is a need therefore, to provide high performance rate- 
compatible coding schemes that support rate adaptation while minimizing the 
complexity of the encoder and the decoder. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[1005] FIG. 1 is a diagram of a coded transmission scheme in a 
communication system. 

[1006] FIG. 2 is a Tanner graph representation of a parity check matrix H. 
[1007] FIG. 3 illustrates encoding of a data word u, by a generator matrix G 
to form a codeword c. 

[1008] FIG. 4 illustrates parity check of a received codeword y by applying 
the parity check matrix H. 

[1009] FIG. 5 illustrates a rate-compatible parity-check matrix H. 

[1010] FIG. 6 illustrates a rate-compatible parity-check matrix H in 

systematic form. 

[1011] FIG. 7 illustrates a wireless communication system employing rate- 
compatible coding. 

[1012] FIGs. 8A and 8B are flow diagrams illustrating rate-compatible 
encoding at the transmitter. 

[1013] FIGs. 9A and 9B are flow diagrams illustrating adaptive decoding at 
the receiver. 

[1014] FIG. 10 is a flow diagram illustrating encoding of data words 
incorporating generator matrix reduction. 

[1015] FIG. 11 is a flow diagram illustrating decoding of code words 
incorporating parity-check matrix reduction. 

[1016] FIG. 12 is a flow diagram illustrating an encoding process of rate- 
compatible coding incorporating generator matrix reduction. 
[1017] FIG. 13 is a flow diagram illustrating a decoding process of rate- 
compatible coding incorporating parity-check matrix reduction. 

DETAILED DESCRIPTION 
[1018] An error correction coding system is typically designed to satisfy a 
protection requirement for data transmissions. A fixed code with a given code 
rate is selected. The correction capability is matched to the protection 
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requirement and adapted to the average or worst case channel conditions to be 
expected. For rate adaptation, the coding system should be flexible as data for 
transmission may have a variety of different error protection needs. 
Additionally, adaptation requires responding to the time-varying channel 
conditions. 

[1019] FIG. 1 illustrates a wireless communication system 100 having a 
transmitter 106 and receiver 1 10. Each of the transmitter 106 and receiver 110 
may be a transceiver capable of transmission and receipt of data 
communications. For simplicity only those functional modules used in the 
following description are illustrated in system 100 of FIG. 1. The transmitter 106 
includes a transmission source 102 and a variable-rate encoder 104. The 
transmitter 106 and receiver 110 communicate via a channel 108. The receiver 
includes a variable-rate decoder 112 and an information sink 114. The 
information to be transmitted from the source 102 may include Source Specific 
Information (SSI) indicating the protection requirements of the data, such as 
control and signaling information corresponding to a data stream. The source 
102 provides the SSI (if any) to the encoder 104. The encoder 104 applies the 
SSI to rate adaptation, wherein, the transmission rate is adjusted in response 
thereto. The encoder 104 further receives Channel State Information (CSI) that 
provides information as to the changing characteristics and quality of the 
channel 108. The transmitter 106 may use CSI to determine the coding used 
for a transmission. The encoder 104 applies variable codes adapted to the 
source 102 and channel 108. 

[1020] It is desirable to incorporate one encoder structure that may be 
modified for rate adaptation and avoid switching between different encoders for 
each rate combination. One method for providing a single encoder structure 
punctures a convolutional code, wherein certain code bits are not transmitted. 
Such codes are referred to as Rate-Compatible Punctured Convolutional 
(RCPC) codes. Note that convolutional codes are just one example of rate- 
compatible codeis, alternate embodiments may incorporate other rate- 
compatible codes such as punctured block codes, punctured turbo codes, etc. 
[1021] The punctured convolutional codes satisfy a rate-compatibility 
restriction, wherein high rate codes are embedded in lower rate codes. While 
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RCPC coding facilitates the use of a single encoder structure there is a 
degradation in performance. 

[1 022] According to one embodiment, the encoder 1 04 applies a method for 
generating codewords with variable length and redundancy from a single Low- 
Density Parity-Check (LDPC) code with variable length input words. An LDPC 
code is a block code specified by a parity-check matrix, which contains mostly 
zeroes and only a few numbers of ones. 

[1023] The communication system 100 considered may have short to 
moderate block lengths. LDPC codes have demonstrated impressive 
performance, significantly better than convolutional codes and comparable to 
turbo codes. Note that both turbo codes and LDPC codes incur considerable 
decoding complexity, but LDPC codes have the potential to be decoded much 
more efficiently, and therefore faster than turbo codes. In systems with very 
high data rates, such as future Wireless Local Area Networks (WLANs) or 
Wireless Personal Area Networks (WPANs) with data rates of 100 Mbits/s and 
higher, a turbo decoder introduces a serious bottleneck to processing at the 
receiver 110. LDPC codes provide an alternative for satisfying stringent 
requirements in terms of bit error rate and decoding speed. 
[1024] There are two types of LDPC codes: regular and irregular. The 
definitions for irregular and regular LDPC codes are provided hereinbelow. It 
has been reported that irregular LDPC codes outperform both regular LDPC 
codes and turbo codes for very long block lengths. However, for short to 
moderate block lengths, the performance improvement over the latter two codes 
is marginal. Regular codes, on the other hand, may be designed to have very 
large minimum distance d mln (discussed hereinbelow), which may not be the 
case with an irregular code. Note that regular codes designed to have very 
large minimum distances d min have good error detection capability. Additionally, 
the structure of regular codes supports efficient parallel decoder 
implementation, and therefore, very high decoding speeds can be achieved. 
The following discussion considers regular LDPC codes specifically, however, 
alternate embodiments may apply irregular LDPC codes. 
[1025] An LDPC code is a linear error-correcting block code. The LDPC 
code is specified by a sparse "parity-check" matrix H of size (n-k)xn rows by 
columns, where K is the size of the input block and n is the size of the output 
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block (codeword). The parity-check matrix H is characterized by its low density 
meaning a small number of nonzero elements. The code rate is given by 

R = — . A regular LDPC code contains M's per column s Vs per row, wherein s 
n 

is given as: 

s = t-(n/n-k) f (1) 
[1026] wherein t«(n-k), and therefore, s>t. The (/i-/c) rows of H are 
referred to as parity checks and the elements of the LDPC codeword are 
referred to as bits. The matrix H may be represented as a bipartite graph 
known as the probability dependency graph or the Tanner graph with one 
subset of nodes representing all the bits and the other subset of nodes 
representing all the parity checks. As a simplistic but illustrative example, 
consider a 4 X 8 parity-check matrix given as: 
"1 1 1 0 0 0 0 0" 



0 0 0 1 1 1 0 0 

1 0 0 1 0 0 1 0 
0 1 0 0 1 0 0 1 



(1a) 



[1027] The Tanner graph representation of H consists of n=8 bit nodes and 
n-/c=4 check nodes, as illustrated in FIG. 2. The bit nodes are identified as the 
circular nodes labeled Xi, X 2 , X 8 and correspond to the 8 coded bits of a 
codeword generated with this code. The check nodes are identified as the 
square nodes labeled f 1f f 2 , f3, U and correspond to the 4 parity checks 
performed by H. 

[1028] Decoding of LDPC codes is commonly performed using a method 
referred to as the "message-passing" algorithm. This algorithm operates on the 
Tanner graph representation of the parity-check matrix, and computes "soft" bit 
decisions comprising sign and reliability information for the coded bits as well as 
soft information about the parity checks. Messages containing soft bit decisions 
and messages containing soft parity-check information are then exchanged in 
an iterative manner between the bit nodes and the check nodes until a 
predetermined stopping criterion is reached. Final "hard" bit decisions can then 
be made. 
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[1029] Note that in contrast to a regular LDPC code, an irregular LDPC code 
has a non-uniform distribution of I's in its rows and columns. In either case, the 
parity-check matrix has a low density of Vs. The parity-check matrix may be 
constructed by appending weight-f column vectors generated at random such 
that the resulting row weight is s. In order to reduce the probability of low- 
weight codewords, constrain t >3 and limit any two columns in H to only one 
occurrence of overlapping non-zero bits. In other words, when arbitrarily 
selecting two columns in the matrix H, the 1*s in the two columns should not 
occur in the same position more than once. Else, cycles in the corresponding 
Tanner graph will occur, which may cause the decoding performance to 
deteriorate. The probability of finding a "good" code, i.e., a code that has a 
large cU,, with such semi-random construction, is very close to one for large n. 
The minimum distance of a code, d m ,„, refers to the minimum number of bit 
errors that can occur if the decoder makes a wrong decision. The codeword 
with the minimum distance from the correct codeword is the most likely wrong 
decision the decoder will make, as that decision is the nearest one to the 
correct one. Other wrong decisions may occur from time to time, but it is the 
one with the minimum distance that usually dominates the performance. The 
minimum distance is determined by the structure of an individual code. In 
addition to the method mentioned above, there are a variety of other methods 
for generating parity-check matrices with the desired properties. 
[1030] According to one embodiment, once the parity-check matrix has been 
constructed, the matrix H is put in the form: 

^ * J (2) 
via Gauss-Jordan elimination and, possibly, column swapping. The matrix /„.* is 
the identity matrix of size (n -k)x (n - k) . The matrix P has size (n - k) x k . The 
corresponding code generator matrix G is given as: 

G = {l k M T l (3) 
satisfying the property: 

G>H T =0. ( 4) 
Having the generator matrix in this form yields a systematic code, which is 
beneficial in one embodiment. The mapping (encoding) of a data word u into 
the codeword c is performed according to the equation: 
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c = w-G, (5) 
wherein u and c are both row vectors, wherein the generator matrix G is used at 
the transmitter. The parity-check matrix is used at the receiver to perform up to 
(n-k) separate parity checks on the received codeword y. The received 
codeword is given as: 

y = c + e, (6) 
wherein e denotes an error word. A check is performed at the receiver to verify 
' that: 

yH T =0 9 (7) 
implying that the error word is e=[0 0... 0], i.e., the received and decoded 
codeword contains no errors. If (7) is not satisfied, the decoded codeword 
; contains errors. 

[1031] The transposed parity-check matrix H T is given as 

"pr- 

H T = A (8) 

[1032] The process of encoding using the generator matrix G and the 
process of decoding and then verifying the received codewords or samples 
using the parity check matrix H are illustrated in FIG. 7. The system 250 
includes an information source 252 which provides data to encoder 204. The 
actual code (i.e., matrices H and G) may be generated off-line and is not 
necessarily part of the encoding/decoding performed by the system during 
operation. The encoder 204 encodes the data and transmits the encoded data 
to a receiver via a transmission link 208. Decoding and parity checking are 
performed at unit 262, and the results provided to a sink 264 for use at the 
receiver. 

[1033] Using the (n,k) mother code, the generator matrix G may be used to 
encode data words that are shorter than k into codewords with varying code 
rates to accommodate a range of desired data rates. First, consider the 
encoding of a short data word of length k eff , wherein k#<k. FIG. 3 illustrates 

generation of the codeword c from the input data word u. In this example, u 
includes k elements: 1) k t5 data elements, represented as u 0 ,u 19 K,u k and 
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2) (k-k eJf ) zeroes. The generator G is then applied to the input data word u. 
The resulting codeword consists of (k-k eff ) zeros, systematic bits (which 
are simply the original data bits), and (n-K) parity bits. The zeros may be 
discarded prior to transmission if desired, yielding a codeword of length n tff , 
given as: 

with the new code rate given as: 

The zero-padding is equivalent to deleting the top (k -k# ) rows of G (or P T ). In 
practice, the encoding of a data word of length may not involve zero- 
padding. Rather, it may simply involve multiplying the k# data bits by the 
matrix P T (minus its top (k-k^) rows) and the final codeword would consist 
only of the resulting (n-k) parity bits appended to the k eff systematic bits. At the 
receiver, the parity-check matrix H r (with the corresponding (k-k eff ) uppermost 
rows deleted) performs (n-k) separate parity checks, as shown in FIG. 4. The 
zeroes are reinstated in FIG. 4 to illustrate that the received shortened 
codeword is a subset of the maximum-length codeword. Specifically, FIG. 4 
illustrates the received codeword with the (k-kj zeros reinstated, as well as the 
k^ systematic bits; and the (n-k) parity bits, but in practice, the parity checks 
performed at the receiver may only involve the (n-k+k eff ) systematic and parity 
bits as well as H T (minus its (k-k^ uppermost rows). The receiver verifies the 
received codeword y when the result of y H T satisfies Equ. (7) given 
hereinabove. 

[1034] FIG. 8A illustrates operation at the transmitter, wherein the process 
300 for preparing a data word for transmission first retrieves the appropriate 
generator matrix from memory at step 302. When a data word is received at 
step 304 the process determines the size of the data word. If the data word has 
a size k^ less than k, zeroes (step 306) are added to pad the data word to 
generate u at step 308. The padded data word u is then appHed to the 
generator matrix G. 
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[1035] FIG. 8B illustrates alternate processing 350 at the transmitter wherein 
the generator matrix G is retrieved from memory at step 352. When a data 
word is received at step 354 the process determines the size of the data word. 
If the data word has a size k eff less than k (step 356) then processing continues 
to step 360 to apply the data word to a portion, such as the lower portion, of the 
generator matrix G. In this case, the data word is not padded with zeroes. 
Else, the processing continues to step 358 to apply the data word to the full 
generator matrix G. 

[1036] At the receiver, as illustrated in FIG. 9A, a process 400 begins by 
retrieving a parity-check matrix H from memory at step 402. The parity-check 
matrix H corresponds to the generator matrix G of FIG. 8A. A codeword y is 
received at step 404, and the size of the codeword determined. If the length of 
the received codeword y is less than n (step 406) [k-k e n) rows of the parity 
check matrix H are disregarded at step 408. The codeword y is then applied to 
the parity-check matrix H (minus (k-k e fft rows) at step 410. 
[1037] FIG. 9B illustrates alternate processing 450 at the receiver wherein 
the parity-check matrix H is retrieved from memory at step 452. A codeword y 
is received at step 454, and the size of the codeword determined. If the length 
of the received codeword y is less than n (step 456) the codeword is padded 
with (k-ken) zeroes at step 458 to result in a length n. Else processing continues 
to step 460 to apply the full parity-check matrix H. 

[1038] Additionally, consider the encoding of a full-length data word, i.e., 
length /c, into a codeword with fewer than (n-k) parity bits. To reduce the 
number of parity bits by n p , the last n p parity bits may be punctured after 
encoding, or it is possible to omit the computation of the last n p parity bits 
entirely, which is equivalent to deleting the n p rightmost columns of G (or P r ). 
The columns to be deleted are represented in FIG. 3 as a lightly shaded 
rectangle 204. In this case, the resulting code rate is given as: 

K'= */(*-«„). (11) 
[1039] At the receiver, the corresponding parity-check matrix consists of only 
the (n-k-rip) leftmost columns of the original H T matrix, as illustrated in FIG. 4, 
wherein the retained columns are represented by a dark grey shaded rectangle 
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202. Alternatively, the decoder may treat the "missing" parity bits as erasures 
and insert zeros in their place prior to performing all the (n-k) parity checks. 
[1 040] When using a parity-check matrix made up of a subset of the columns 
of H T to obtain higher rate codewords as described hereinabove, it is desirable 
that the properties of the full-size parity-check matrix carry over to the smaller 
matrix. In particular, the smallest size parity-check matrix must satisfy the 
constraint that t>3. 

[1041] As an example, consider a mother code capable of generating 
codewords with four different rates. The parity-check matrix of the mother code 
is illustrated in FIG. 5. The smallest size parity-check matrix is labeled as H h 
and has column weight f, i.e., it has 1 1's per column. Additional matrices may 
be formed therefrom by extension at the bottom right corner. The second 
smallest matrix, referred to as H 2 , consists of H, extended by a square matrix at 
the bottom right comer whose columns all have weight f, a matrix of all-zeros on 
the right hand side and a very sparse matrix to the bottom. In the sparse sub- 
matrix, each row has at least one 1 to ensure sufficient dependencies between 
the coded bits of the smaller and the extended matrices, but otherwise is left 
very sparse to simplify both code construction and decoding. The resulting 
parity-check matrix, H 2 , has a column weight of at least t. Hence, it is no longer 
a regular parity-check matrix albeit a nearly regular one. The larger matrices, 
referred to as H 3 and H 4 , respectively, are constructed in the same manner. 
After the full-size matrix has been constructed, it is put into systematic form 
using Gauss-Jordan elimination, as described previously. The resulting matrix 
H is illustrated in FIG. 6. 

[1042] FIG. 10 illustrates a method for encoding a data word using fewer 
than (n-k) parity bits. The process 500 begins by retrieving a generator matrix 
G at step 502. A data word is received at step 504. In this case, a criterion is 
determined, such as the channel condition measured above a threshold, at step 
506. For a good channel condition there is a desire to transmit less than the full 
amount of parity bits. When the channel condition is good, the size of the 
generator matrix G is reduced at step 508 by deleting a portion of the parity 
columns. The data word u is then applied to the generator matrix G. 
[1043] FIG. 11 illustrates a corresponding process 600 for decoding a 
received transmission supporting the reduction of the size of a parity-check 
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matrix wherein a parity-check matrix H is retrieved from memory in step 602. A 
codeword is received at step 604. If a reduction criterion is met at decision 
diamond 606, the process continues to step 608 to reduce the size of the parity 
check matrix by disregarding n p of its columns. Else, processing continues to 
step 610 to apply the received message y to the full-size parity-check matrix H. 
Note that after reduction of the parity-check matrix H at step 608, the processing 
also proceeds to step 610. 

[1044] Combinations of the two cases discussed above are also possible, 
i.e., wherein the input data word has length k eS < k and only (n-/c-n p ) parity bits 

are generated. In this case, only the top (n-/c-n p ) rows of H corresponding to 
either H 1t H 2 or H 3 would be used and the (it- k^) leftmost columns of H (or, 

equivalent^, the top (k-k eff ) rows of H T ) would be deleted, as indicated by the 

dotted vertical line in FIG. 6. Deleting these columns does not significantly alter 
the properties of the overall parity-check matrix. 

[1045] FIG. 12 illustrates an encoding embodiment that combines a process 
as in FIG. 8A with the process as in FIG. 10. As illustrated, if the length of the 
data word is less than the input block length (706) the data word is padded with 
zeroes at step 708. The process then evaluates a reduction criterion at step 
710. The reduction criteria may be a channel quality criteria, such as C/l 
threshold(s), etc. Alternate embodiments may use other criteria that effect the 
operation and/or performance of a given system. The size of the generator 
matrix is then reduced (712) if the reduction criterion is satisfied. 
[1046] FIG. 13 illustrates a decoding embodiment that combines a process 
as in FIG. 9A with a process as in FIG. 11. As illustrated, if the length of the 
data word is less than the input block length (806) rows in the parity check 
matrix are disregarded at step 808, and the process then evaluates a reduction 
criteria at step 812. The reduction criteria may be a channel quality criteria, 
such as C/l threshold(s), etc. Alternate embodiments may use other criteria that 
effect the operation and/or performance of a given system. The size of the 
parity-check matrix is then reduced (814) if the reduction criterion is satisfied. 
[1047] As mentioned earlier, LDPC codes may, in general, be decoded using 
a method referred to as the message-passing algorithm, which aims to find the 
most probable codeword such that Equ. (7) is satisfied, and operates on the 
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graphical representation of the pahty-check ma.* known as the Tanner graph 
™e graph consists of „ bit nodes, which represent the ceded bits, and („-*)' 
chec* nodes, which represent the („-*, parity checks specified by the parity- 
check mafh, The algorithm passes probability messages about me coded bits 
back and forih between the m nodes and ,he check nodes in an iterate 
manner um„ att <„-*> parity checks axe satisfied, thus forming the bas* for soft 
depone ma, consist of sign and reliabitity Wormafion for each of the coded 

«T de ° fei0nS ™ y ^ ex "'^ * «- 'orm of Log 

Ukalthood Rafios (LLRs) in the same way ae is known from turbo coding The 

opfima version o, me message-passing aigorithm is known as .he sum-p ro duct 

ago" hm, and bom mis and a fcw-compfcxfty approximafion known as me min- 

sum algonthm, as wet. as any other aigorithm based on message-passing may 

tn genera., be used to decode me rate-oompatibie LDPC codes such as me 

embodiments described hereinabove. 

[1048] The ftansmftter provides the receiver with information tegarding the 
proper use of me parity-oheok matrix prior to me decoding process. The 
mnsmmer and recetyer may negofiate to estabtish the stnucture of the matrices 

Notlt ^ enC ° din9 and de0 °** '~e,y. 

Note , me proper use, e.g. which rows and coiumns are to be disregarded, 

etc, the a and H matrices may be negofiated. Addftlonatty, there may be 

dtfficuft.es ,n covering at, possibte operating conditions wfth one single mother 

^ therefore a system may have a se, o, mother codes to choose L, eal 

of wh ch can accommodate a un^ue se. of code ra.es. This allows for a finer 

Zatem ? Va1ab,e C ° de ra ' eS ^ ra * eS - * ,h ° «-* 

formate may be predetermined based on opening cond«ions or assumptions 
such as link qualfty, or other metric. umpuons, 

PMq Those of skill in me art would undemtand tha, in.omta.ion and signals 
may be represented using any o, a variety of different technologies and 
teehmgues. For example, date, Instruotions, commands, informafion, signals 
bfts, symbols, and chips ma, may be referenced throughout the above 
descnpfion may be represented by voltages, cunente, eleoftomagnefic waves 
magne,,c fields o, paritcles, opfica, fields or particles, or any combinaJn 
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[1050] Those of skill would further appreciate that the various illustrative 
logical blocks, modules, circuits, and algorithm steps described in connection 
with the embodiments disclosed herein may be implemented as electronic 
hardware, computer software, or combinations of both. To clearly illustrate this 
interchangeability of hardware and software, various illustrative components, 
blocks, modules, circuits, and steps have been described above generally in 
terms of their functionality. Whether such functionality is implemented as 
hardware or software depends upon the particular application and design 
constraints imposed on the overall system. Skilled artisans may implement the 
described functionality in varying ways for each particular application, but such 
implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[1051] The various illustrative logical blocks, modules, and circuits described 
in connection with the embodiments disclosed herein may be implemented or 
performed with a general purpose processor, a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), a field programmable gate array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
discrete hardware components, or any combination thereof designed to perform 
the functions described herein. A general purpose processor may be a 
microprocessor, but in the alternative, the processor may be any conventional 
processor, controller, microcontroller, or state machine. A processor may also 
be implemented as a combination of computing devices, e.g., a combination of 
a DSP and a microprocessor, a plurality of microprocessors, one or more 
microprocessors in conjunction with a DSP core, or any other such 
configuration. 

[1052] The steps of a method or algorithm described in connection with the 
embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination of the two. A 
software module may reside in RAM memory, flash memory, ROM memory, 
EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a 
CD-ROM, or any other form of storage medium known in the art. An exemplary 
storage medium is coupled to the processor such that the processor can read 
information from, and write information to, the storage medium. In the 
alternative, the storage medium may be integral to the processor. The 
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processor and the storage medium may reside in an ASIC. The ASIC may 
res.de h , user or communioation ^ 

including, bu, not limited .0, a oentra, switching office, a wired/wireless access 
pent, a base station, etc. In the alternative, the processor and the storage 
medium may reside as discrete components in a user temtina, or 
commumcation system infrastructure element, including, but not limited ,0 a 
cen„a, switching office, a wired/wireless access point, a base station, etc ' 
' [1053] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art ,0 make or use the p re sen. invent 
Venous mediations to these embodiments will be readily apparcn. to fhose 
sMed ,n the art, and the generic principles defined herein may be applied ,0 
offie, embodiments without departing from the spin, or scope of the invemion 
Thus, the present invention is not intended to be limited ,0 the embodiments 
shown herein bu, is ,0 be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 

WHAT IS CLAIMED IS: 
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CLAIMS 

1. A method for encoding transmissions in a communication system, 
comprising: 

determining a first code having a first bit length; 

receiving a data word having a second bit length, wherein the second bit 

length is less than the first bit length; 
padding the data word with zeroes to extend the data word to the first bit 

length; and 

encoding the padded data word using the first code. 

2. The method as in claim 1 , wherein determining the first code comprises: 
determining a parity-check matrix; and 

determining a generator matrix based on the parity-check matrix. 

3. The method as in claim 2, wherein the parity-check matrix incorporates a 
Low Density Parity-Check (LDPC) code. 

4. The method as in claim 1 , further comprising: 

discarding zeroes from the first codeword to form a shortened first code- 
word; and 

transmitting the shortened first codeword. 

5. An apparatus, comprising: 
a data source; 

a code generator coupled to the data source, the code generator 
adapted for: 

receiving a data word having a second bit length, wherein the 
second bit length is less than the first bit length; 

padding the data word with zeroes to extend the data word to 
the first bit length; and 

encoding the padded data word using a first code. 
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6. The apparatus as in claim 5, wherein the first code is a Low Density 
Parity-Check (LDPC) code. 

^ The apparatus as in claim 6, wherein the code generator further adapted 

determining a parity-check mafjix; and 

determining a generator matrix based on the parity-check matrix. 

8. A method for decoding transmissions in a communication system 
comprising: y ' 

receiving a first code for decoding transmissions; 

determining a parity check matrix based on the first code, the first code 

having a first bit length; 
receiving a first codeword; and 

decoding the first codeword using the parity-check matrix. 

Check ^col 98 " " ^ ^ C ° dS iS * L ° W 

10. The method as in claim 9, further comprising: 

determining if a matrix reduction criteria is met; and 

if the matrix reduction criteria is met, reducing the size of the parity-check 
matrix. 



1 . An apparatus, comprising: 
a decoder; and 

a parity-check unit coupled to the decoder and adapted for: 
receiving a first code for decoding transmissions; 
determining a parity-check matrix based on the first code, 

first code having a first bit length; 
receiving a first codeword; and 

decoding the first codeword using the parity-check matrix. 
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12. The apparatus as in claim 11, wherein the first code is a Low Density 
Parity-Check (LDPC) code. 

13. A method for encoding transmissions in a communication system, 
comprising: 

determining a generator matrix for converting a data word into a 
codeword; 

determining when a transmission channel condition is above a threshold; 
and 

reducing the size of the generator matrix in response to the transmission 
channel condition. 

14. The method as in claim 13, further comprising: 
determining a parity-check matrix, 

wherein the determining the generator matrix further comprises: 

determining the generator matrix based on the parity-check matrix. 

15. The method as in claim 14, wherein the parity-check matrix incorporates 
a Low Density Parity-Check (LDPC) code. 

16. A method for decoding transmissions in a communication system, 
comprising: 

determining a parity-check matrix; 

receiving a first codeword having a corresponding first bit length; and 
reducing the size of the parity-check matrix in response to the first 
codeword. 

17. A method for encoding transmissions in a communication system, 
comprising: 

generating a mother code comprising a plurality of sub-codes; 
receiving a data word having a first bit length; 

selecting one of the plurality of sub-codes based on the first bit length; 
and 

encoding the data word using the selected sub-code. 
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18. The method as in claim 17, wherein generating the mother code 
compnses creating a generator matrix, and 

wherein each sub-code is associated with a portion of the generator matrix. 

19. The method as in claim 18, wherein selecting comprises identifying a 
portion of the generator matrix for each sub-code. 

20. The method as in claim 18, further comprising: 

generating the generator matrix as a function of a parity-check matrix. 

21. The method as in claim 20, wherein generating a parity-check matrix 
comprises: 

generating a plurality of sub-matrices corresponding to the sub-codes. 

22. The method as in claim 20, further comprising: 

generating a plurality of generator sub-matrices corresponding to the 

sub-codes as a function of the parity-check matrix; and 
updating the generator matrix using the generator sub-matrices. 

23. A method for encoding data comprising: 

generating a generator matrix having an input block length; 
receiving a data word of a first length; 

when the first length is less than the 'input block length, padding the data 
word with zeroes; 

if a generator matrix reduction criteria is satisfied, reducing the size of the 
generator matrix; 

applying the data word to the reduced-size generator matrix. 

24. The method as in claim 23, wherein the reduction criteria is a channel 
quality criteria. 
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25. The method as in claim 23, wherein the generator matrix includes parity 
columns, and wherein reducing the generator matrix comprises deleting at least 
a portion of the parity columns. 

26. A method for decoding data comprising: 

generating a parity-check matrix having an input block length; 
receiving a code word of a first length; 

when the first length is greater than or equal to the input block length, 
disregarding at least a portion of rows in the parity-check matrix; 

if a parity-check matrix reduction criteria is satisfied, reducing the size of 
the parity-check matrix; 

applying the code word to the parity-check matrix. 

27. The method as in claim 26, wherein the matrix reduction criteria is a 
channel quality criteria. 

28. An apparatus for encoding transmissions in a communication system, 
comprising: 

means for determining a first code having a first bit length; 

means for receiving a data word having a second bit length, wherein the 

second bit length is less than the first bit length; 
means for padding the data word with zeroes to extend the data word to 

the first bit length; and 
means for encoding the padded data word using the first code. 

29. An apparatus for decoding transmissions in a communication system, 
comprising: 

means for receiving a first code for decoding transmissions; 

means for determining a parity-check matrix based on the first code, the 

first code having a first bit length; 
means for receiving a first codeword; and 

means for decoding the first codeword using the parity-check matrix. 
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30. An apparatus for encoding transmissions in a communication system 
comprising: 

means for determining a generator matrix for converting a data word into 
a codeword; 

means for determining when a transmission channel condition is above a 
threshold; and 

means for reducing the size of the generator matrix in response to the 
transmission channel condition. 

Ipristg™ 5 d900din9 '"^ ^ ' *** 
means for determining a parity-check matrix,- 

means for receiving a first codeword having a corresponding first bit 
length; and 

means for reducing the size of the parity-check matrix in response to the 
first codeword. 

32. Art apparatus for encoding transmissions in a communication system 
compnsing: y ' 

means for generating a mother code comprising a plurality of sub-codes- 
means for receiving a data word having a first bit length- 
means for selecting one of the plurality of sub-codes based on the first bit 
length; and 

means for encoding the data word using the selected sub-code. 
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